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(57) Abstract 

A clock is phase shifted by an amount controlled by the value of a control signal by establishing at least several discrete delay times 
to be imposed on the clock. The control signal value controls selection of die imposed discrete delay time. An analog- to- digital converter 
of a phase locked loop responds to intelligence representing variable phase bits and the selected phase shifted clock to control the signal 
value. The selected rephca is derived by at least several cascaded substantially equal time delay units. In one embodiment, a multiplexer 
responds to the clock, and the signal value, which is Gray coded, to control connections from one of the delay units to an output terminal. 
In another embodiment, the number of cascaded delay units interposed between the clock and an output terminal is controlled by the signal 
value. 
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DIGITALLY CONTROLLED PHASE SHIFTER 



Field of Invention 

The present invention relates generally to", signal 
controlled phase shifters and more particularly to a 
phase shifter including at least several delay elements 
5 having connections to an output terminal controlled in 
response to the value of a control signal. 

The invention is also related to a signal 
multiplexer responsive to at least several signals and 
more particularly to such a multiplexer which is 
10 responsive to a reflected coded signal. 

. Background Art 

-Signal controlled phase shifters are usually 
analog devices including a variable reactance, such as 
a varactor, having a value controlled by the amplitude 

15 of a voltage. Such-- phasS? shifters are frequently 
employed in voltage controlled variable frequency 
oscillators, such as are employed in phase locked 
loops. In such applications, a fixed clock is supplied 
to the voltage controlled, variable frequency 

20 oscillator to derive an output frequency that is fed 
back to one input of a phase detector, having a second 
input responsive to an input frequency. The phase 
detector derives an error voltage that is fed to a loop 
filter which supplies the voltage controlled oscillator 

25 with a variable amplitude voltage for controlling the 
oscillator cutout frequency. Phase locked loops are 
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used to lock a receiver to an incoming frequency with 
zero frequency or phase error. In receivers responsive 
to variable phase signals representing digital data, 
e.g. QPSK or BPSK signals, a demodulator of the 
5 receiver is locked to a symbol fraquancy with zoro 

phase error. Such locking is usually performed with a 
first or second order phase locked loop. 

The prior art analog phase shifters and analog 
based phase locked loops have the usual disadvantages 

10 associated with analog circuitry, i.e., lack of 
repetitiveness in manufacturing and performance unless 
"tweaking" procedures are used, low yield production, 
inaccuracy and the need to adapt the analog circuitry 
to the remaining parts of the equipment. To overcome 

15 these problems, digitally based phase locked loops have 
been developed. One digitally based phase locked loop 
responsive to base band signals to be demodulated 
includes an analog-to-digital converter having one 
input responsive to such a signal . The converter has a 

20 second input responsive to a sampling clock having a 
variable frequency controlled by the digital phase 
locked loop. The converter derives a multi-bit digital 
output signal having a variable value dependent on the 
afripx-i.tude" of the base band signal when a sample derived 

25 by the clock occurs. The base band signal is subject 
to a full gamut of amplitude variations because of 
imperfections in the transmission and processing of the 
signal between the origination site and the phase 
locked loop site. Normally at least two samples of the 

30 variable phase signal are taken during each symbol. 

The variable digital output signal of the 
converter is supplied to a symbol data decoder and 
error generator. The symbol data decoder and error 
generator derives a data output signal representing the 
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digital value of the symbol, as well as a signal 
indicative of the phase error between the variable 
phase signal and the sampling clock. The phase error 
digital control signal is supplied to a symbol timing 
5 loop filter, which in turn drives a direct digital 
synthesizer, having a digital output signal with values 
representing the amplitude of a sine wave. The direct 
digital synthesizer drives a digital to analog 
converter, having a sinusoidal-like output with values 
10 equal to the digital values derived by the synthesizer. 
The digital to analog converter sinusoidal-like output 
is supplied to a lowpass filter. Direct digital 
synthesizers are frequency limited to a few megaHertz, 
so the lowpass filter output is considerably lower .in 
15 frequency than the base band signal supplied to the 
analog-to-digital converter. To provide the analog-to- 
digital converter with an acceptable sampling 
frequency, the lowpass filter output is supplied to a 
frequency multiplying phase locked loop. Hence, this 
20 prior art system is relatively complex, requiring an 
analog phase locked loop within the digital phase 
locked loop, as well as a digital to analog converter 
and a lowpass filter. 

Another prior art digitally based , -sy-s^m for 
25 demodulating variable phase intelligence signals 
supplied to a receiver includes an analog-to-digital 
converter having first and second inputs respectively 
responsive to the base band signal and a fixed 
frequency sampling clock. The analog-to-digital 
30 converter derives a digital output having values 
indicative of the amplitude of the base band signal 
supplied to the converter at the time each sampling 
clock occurs. To determine the precise level of the 
analog-to-digital converter output signal, an 
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interpolator responds to the converter output to find 
the sampled values at the desired time. The 
interpolator is either of the finite or infinite 
impulse response type. The interpolator derives a 
5 digital output which is supplied to a symbol timing 
processor having an output which updates coefficients 
used in the interpolator. The symbol timing processor 
also derives data representing output signals. 

One further type of digitally based phase locked 

10 loop samples the amplitude of a received signal. The 
resulting samples are processed to derive an error 
control signal for the frequency of the sampling 
source. The error control signal controls the 
frequency of the sampling source by selecting one .of 

15 several predetermined frequency division factors for a 
fixed clock source. As the error changes, the 
frequency division factor changes, to vary the sampling 
source frequency by discrete, fixed amounts. This type 
of phase lock loop has the disadvantage of not being 

20 suitable for high frequency sampling sources and does 
not provide high frequency resolution. 

It is, accordingly, an object of the present 

invention to provide a new and improved signal 
controlled phase shif ting Apparatus and method. 

25 Another object of the present invention is to 

provide a new and improved signal controlled variable 
frequency oscillator and to provide a method of 
deriving a variable frequency wave in response to a 
control signal. 

30 An additional object of the invention is to 

provide a new and improved digitally based phase locked 
loop and a method of digitally phase locking an input 
frequency and a clock. 

Still another object of the invention is to 
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provide a digitally based phase locked loop including a 
digitally controlled asynchronous phase shifter 
responsive to a fixed frequency clock. 

A further object of the present invention is to 
5 provide a digitally based phase locked loop suitable 
for high frequencies that is relatively inexpensive 
because it employs a fixed frequency oscillator 
reference . 

10 The Invention 

In accordance with one aspect of the invention, a 
clock phase is discretely changed' as a function of 
time by deriving a signal having at least several 
discrete changing values as a function of time. At 

15 least several discrete delay times for the clock are 
established. In response to the values of the signal 
the clock is subjected to at least several of the 
established discrete delay times so there is a 
correspondence between the discrete delay times to 

20 which the clock is subjected and the chancing values of 

the signal so the clock, as subjected to the delays, is 

discretely phase shifted. 

A feature of the invention is that the delay to 

■ o -CI* - 

whicn the clock is subjected is reset to an initial 

25 value in response to the phase of the delay, subjected 

clock having a predetermined relation with respect to 

the phase of the clock prior to it being subjected to 

the delay. 

In one embodiment, the at least several discrete 
30 delay times are established by deriving at least 
several delayed replicas of the clock. The delayed 
replicas have different discrete delay intervals 
relative to the clock. The delay time is changed by 
selecting different ones of the discrete delayed 
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replicas in response to different values of the signal. 

In another embodiment, the at least several 
discrete delay times are established by applying the 
clock to at least several delay units having discrete 
5 delay times . The delay time is changed by changing the 
number of the delay units to which the clock is 
subjected in response to different values of the 
signal. 

In accordance with an added aspect of the 

10 invention, the phase of a periodic waveform is shifted 
in response to the value of a variable control signal. 
The phase shift is interposed between an output 
terminal of a source of the waveform and another output 
terminal . Apparatus for shifting the waveform phase 

15 comprises at least several delay units having discrete 
delay times. Means responsive to the value of the 
variable control signal, controls connections of the 
delay units between the waveform source output terminal 
and the another output terminal to thereby control the 

20 delay time interposed by the delay units on the 
periodic waveform between the waveform source output 
terminal and the another output terminal. 

In one embodiment, the delay units are cascaded 
with each other and the control means responds ^.o the 

25 control signal for effectively controlling the number 
of the delay units cascaded between the source output 
terminals and the another output terminal. Preferably 
the control means selects an output of one of the delay 
units and couples it to the other output terminal. 

30 In a second embodiment, 1,2...N of the delay units 

are provided. Delay unit 1 is connected so an output 
thereof is connected to the other output terminal 
without connections through any other of the N delay 
units . The control means controls connections 



WO 94/15401 PCT/US93/12693 



between the source output terminal and input terminals 
of the delay units and between adjacent delay units so 
that in response to the control signal having a value 
commanding k of said delay units to be cascaded between 
5 the source output terminal and the another output 
terminal the waveform at an output terminal of delay j 
is coupled to an input terminal of delay unit (j-1), 
where k is selectively any integer between 1 and N and 
j is selectively every integer between 1 and k. 
10 In the second embodiment, the control means 

establishes a connection so the waveform at the source 
output terminal is coupled to an input terminal of 
delay element j, effectively prevents connections 
between the source output terminal and the input of 
15 delay elements (j-1), (j-2)...2,l and establishes 
connections between the outputs of delay elements j, 
(j-1)... 2 and the inputs of delay elements (j-1), 
(j-2)...l, respectively. 

To minimize hardware, the control means preferably 
20 divides the N units into plural groups, the control 
means monotonically changes the value of k for a first 
group of P of the N units during a first time interval, 
and then monotonically changes the value of k for a 
second group of P -,of-.- the*<jh£ units during a second time 
25 interval. The control means includes a counter or 
register having P states . During first and second time 
intervals, control signals are respectively coupled 
from the P states to the first and second groups of P 
units . 

30 In accordance with an additional aspect of the 

invention, a periodic input wave is phase shifted by an 
amount controlled by the value of a control signal by 
delaying the wave and deriving at least several 
delayed replicas thereof. Each delayed replica has a 
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different delay interval relative to the input wave. 
In response to the value of the control signal, one of 
the delayed replicas is selected- The selected 
delayed replica is phase shifted relative to the input 
5 periodic wave by an amount determined by the value of 
the control signal. 

In accordance with another aspect of the 
invention, an apparatus for shifting the phase of a 
clock in response to a control signal having a value 

10 representing a phase change to be applied to the clock 
comprises means responsive to the clock for deriving at 
least several replicas of the clock. The replicas have 
differing time delays with respect to each other, A 
means responsive to the value of the phase change 

15 representing signal couples a selected one of the 
replicas to an output terminal as a function of the 
value of the control signal. 

To enable relatively inexpensive low frequency 
silicon based integrated circuit devices to be used for 

20 the clock, the delayed replica deriving means and the 
selective coupling means , the apparatus preferably 
includes means for setting the control signal to a 
predetermined value when a predetermined phase relation 
• -exists between the clock and the replica at the output 

25 terminal. The phase change representing signal is a 
phase correction signal derived in response to a signal 
representing a substantially constant frequency error 
. between the replica at the output terminal and a 
reference frequency. The predetermined phase relation 

30 represents a phase change of approximately n x 360° 
(where n is an integer including unity) of the clock 
phase. The predetermined value of the control signal 
is set to a value associated with a 0° phase change for 
the clock when the replica at the output terminal has a 



WO 94/15401 



9 



PCT/US93/12693 



phase that differs by about n x 360° from the phase of 
the clock. The resulting asynchronous structure 
operates at a much lower frequency than a synchronous 
circuit, which would require the use of expensive 
5 materials, such as gallium arsenide. 

The apparatus is preferably included in a receiver 
phase locked loop including an analog- to-digital 
converter responsive to an intelligence representing 
signal having a tendency to be degraded as a result of 

10 propagation from a transmitter to the receiver. The 
converter derives a multi-bit digital signal 
representing the amplitude of the intelligence signal 
in response to a sampling wave train derived in 
response to the phase shifted clock. Means responsive 

15 to the converter derives the frequency error and phase 
correction representing signals. To derive the phase 
correction signal the phase locked loop includes means 
for integrating the frequency error representing 
signal. 

20 In one embodiment, a counter responsive to the 

integrator derives the phase correction signal and is 
reset to 0 in response to the selected replica 
differing from the clock phase by about n x 360°^ 

In the first embodiment, whenever the digital 

25 control signal changes, there are means to prevent 
glitches from occurring in the output of the selecting 
means. In this embodiment, the replica deriving means 
includes (N-l) cascaded substantially equal time delay 
elements designated 1, 2... (N-l) and the means for 

3 0 coupling includes a multiplexer having a control input 
responsive to the digital control signal and N signal 
input terminals designated 0, 1, 2... (N-l) wherein 
input signal terminals 0 and k are respectively 
responsive to the clock and the replica derived from 
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delay element k, where k is selectively each of I, 
2. . . (N-l) . 

The phase change signal is preferably reflected 
coded (e.g. Gray coded) and the multiplexer includes an 
5 array of (N-l) gates each having first and second 
signal inputs, a signal output and a control input 
responsive to a bit of the reflected coded signal for 
routing the signal at one of the two signal inputs to 
the signal output as a function of the bit value at the 
10 control input. The gates are connected to each other 
in accordance with a reflected coded decoding logic so 
that as the reflected coded signal advances by a count 
of one in base 10 (indicated by a one bit change in the 
reflected coded signal) there is a like progression in 
15 the number of the multiplexer signal input terminal 
coupled to the multiplexer signal output terminal. 

In another embodiment, changes in the integrator 
output are detected to derive a shift signal. The 
shift signal controls connections between (1) the 
20 periodic waveform being phase shifted and inputs to at 
least several delay units and (2) outputs and inputs of 
delay units that are selectively cascaded together. 

In accordance with an added aspect of the 
invention an apparatus" v ior "shifting the phase of a 
25 clock in response to a digital control signal 
representing a frequency correction to be applied to 
the . clock comprises means responsive to the . clock for 
deriving a replica of the clock that is delayed from 
the clock by a selected one of at least several 
30 discrete intervals. Means responsive to the frequency 
correction signal selects one of the discrete 
intervals. The 'frequency correction signal has a 
tendency to be very small and thereby changes the 
relative phase of the selected replica after many 
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cycles of the clock have occurred. Means responsive to 
the phase of the selected replica shifting by a phase 
at about 3 60° of the clock activates the selecting 
means back to an initial condition associated with the 
5 selected replica having a predetermined initial phase 
relation with the clock* 

In accordance with a further aspect of the 
invention a variable frequency source responsive to a 
periodic input wave, e.g. a clock, and a first digital 

10 control signal having a value representing changes to 
be made to the frequency of the periodic input wave 
comprises a digital integrator responsive to the first 
digital control signal for deriving a second digital 
control signal having a value commensurate with a phase 

15 shift to be imparted to the periodic input wave. A 
digital phase shifter responsive to the second digital 
control signal and the periodic input wave shifts the 
phase of the periodic input wave by an amount 
determined by the value of the second digital control 

20 signal so the digital phase shifter derives a variable 
frequency output wherein the frequency of the periodic 
input wave is shifted on the average by an amount 
determined by the value of the first digital control 
signal. The digital phase shifter comprises means 

25 responsive to the periodic input wave for delaying the 
wave and deriving a replica of the wave that is delayed 
from the wave by a selected one of at least several 
discrete intervals. Means responsive to the second 
digital control signal selects one of the discrete 

30 intervals so the delayed replica is phase shifted 
relative to the periodic input wave by an amount 
determined by the magnitude of the second digital 
control signal. 

Another aspect of the invention is directed to a 
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method of attaining phase lock between a constant 
frequency input and a clock having a frequency slightly 
different from the constant frequency. The method 
comprises sampling the value of the input at a 
5 sampling frequency and responding to the sampled value 
to derive a first representation having a value equal 
to the frequency error between the sampling frequency 
and the constant frequency input. The frequency of the 
clock is shifted by an amount determined by the value 

10 of the first representation by integrating the first 
representation to derive a second representation having 
a value commensurate with a phase shift to be imposed 
on the clock. The phase shift to be imposed has one of 
at least several different discrete values wherein 

15 adjacent ones of said phase shift values are 
approximately equally spaced from each other. A delay 
is imposed on the clock for a time directly 
proportional to the selected discrete value to derive 
the frequency shifted clock. 

20 In the preferred embodiments, the input is 

sampled by converting the input into values so that a 
multi-bit digital value is derived each time the input 
is sampled . 

!■ In accordance with a further aspect, the •±rrve r /?E:ion- 

25 is directed to a method of shifting the phase of a 
clock to a selected one of at least several different 
discrete values . A delay is imposed on the clock for a 
time determined by the selected discrete value to 
derive the phase shifted clock- so that as the selected 
30 value changes the imposed delay changes. The selected 
value is reset to 0 in response to the imposed delay 
on the clock being equal to an integral multiple of 
about one cycle of the clock. 

In accordance with a further aspect of the 
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invention, there is provided a multiplexer capable of 
routing N input signals . to an output terminal in 
response to a reflected coded signal having M bits 
designated as 0, 1, 2...(M-1), where bits 0. and (M-l) 
5 are respectively the lowest and highest order bits of 
the reflected coded signal and 2 K } = N- Such a 
multiplexer comprises N input terminals designated by 
0, 1, 2... (N-l) and (N-l) gates each having: first and 
second signal inputs , a signal output and a control 

10 input responsive to a bit of the reflected coded signal 
for routing the signal at one of the two signal inputs 
to the signal output as a function of the bit value at 
the control input. The signal inputs, control inputs 
and signal outputs of the gates are connected to each 

15 other and the input terminals so that, as the reflected 
signal value changes from a reflected value 
representing the value in base 10 of i to (i+1), the 
signal at the output terminal changes from the signal 
at input terminal i to the signal at input terminal 

20 (i+1), where i is selectively each of 0, 1, 2...(N-2). 

Preferably, the multiplexer (N-l) gates are 
spatially arranged as a tree including M rows such that 

— T — 1 

row r includes N(2 ) gates, where r is selectively 
each of 0, 1, 2.;';('M-i^nd the' gates of row r are 

25 responsive to bit r of the reflected coded signal. 

In the preferred embodiment , the first and second 
inputs of gate k (where k is an even integer from 0 to 
(tj- - 2)) in row 0 are respectively connected to be 
responsive to the signals at input terminals 2k and 

30 (2k+l) while the first and second inputs of gate (k+1) 
in row 0 are respectively connected to be responsive to 
the signals at input terminals (2k+3) and 2(k+l). The 
first and second inputs of gate j (where j is an even 
integer from 0 to N2~ (r+1) -2) in row r+1 are 
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respectively connected to be responsive to the signals 
at the output terminals of gates 2j and (2j+l) of row 
r while the first and second inputs of gate (j + 1) in 
row r+1 are- respectively connected to be responsive to 
5 the signals at the outputs of gates (2j+3) and 2(j+l) 
of row r, where r is selectively each of 0 to (M-l). 

Accordingly, still a further object of the 
invention is to provide a new and improved signal 
multiplexer having at least several input terminals and 

10 which is responsive to a reflected coded signal for 
coupling the signal at one of the terminals to an 
output terminal. 

An added object of the invention is to provide a 
signal multiplexer having at least several input 

15 terminals and which is responsive to a reflected coded 
signal so that there "is a one-to-one relationship 
between the base 10 values of the reflected coded 
signals and the signal at the selected input terminal 
which is coupled to the output terminal . 

20 The above and still further objects, features and 

advantages of the present invention will become 
apparent upon consideration of the following detailed 
description of several specific embodiments thereof, 
.e.sp.^ially when taken in conjunction with the 

25 accompanying drawings . 

Brief Description of the Drawing 

Fig. 1 is a partial block and partial circuit 
diagram of a phase locked loop incorporating a 
digitally controlled asynchronous phase shifter in 
30 accordance with one embodiment of the invention; 

Fig. 2 is a block diagram of a preferred 
embodiment of the multiplexer included in Fig. 1; 

Fig. 3 is a block diagram of another embodiment of 
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an asynchronous digitally controlled phase shifter in 
accordance with the present invention; 

Fig. 4 is a schematic . diagram of a delay unit 
included in the structure illustrated in Fig. 3; 
5 Fig. 5 is a circuit diagram of a controller 

included in Fig . 3 ; and 

Fig. 6 is a flow diagram of a sequencer included 
in Fig . 5 . 

Description of the Preferred Embodiment 
10 Reference is now made to Fig, 1 of the drawing, a 

phase locked loop responsive to a receiver base band 
quadrature phase shift key signal having I and Q 
components on leads 12 and 14, respectively. The 
signals on leads 12 and 14 are typically degraded due 
15 to the transmitting and receiving processes occurring 
prior to derivation of the signals on these leads so 
that the original variable phase I and Q channel (bi- 
level) amplitudes are transformed into signals having a 
gamut of amplitudes between a pair of levels on leads 
20 12 and 14, A typical bit, symbol or baud rate for the 
signal on leads 12 and 14 is 20 megaHertz . The signals 
on leads 12 and 14 are respectively supplied to analog- 
to-digital converters 16 and 18, each of which'^derives 
a multi-bit parallel digital signal having a value 
25 commensurate with the amplitudes of the signal 
supplied . to the converters at the time the converters 
are supplied with a variable frequency sampling clock 
via lead 20. In the usual receiver including a phase 
locked loop the sampling clock frequency is twice the 
30 frequency of the symbol rate of the signals on leads 12 
and 14, to provide early and late gate samples, as is 
common in the prior art. 

The output signals of converters 16 and 18 are 
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supplied to digital data decoder and error generator 
22 for deriving parallel multi-bit data and error 
outputs on buses 24 and 26, respectively. The error 
signal on bus 26 represents (digitally) the deviation 
5 of the sampling phase provided by the signal on lead 20 
relative to the ideal sampling point. 

The error representing signal on bus 26 is 
supplied to symbol timing loop filter 28 for deriving 
on bus 30 a parallel multi-bit digital control signal 

10 representing the frequency error associated with the 
error signal on bus 26- Symbol timing loop filter 28 
generally derives one frequency error signal for each 
symbol on leads 12 and 14. The structure of converters 
16 and 18, data decoder and error generator 22 and 

15 symbol timing loop filter 28 is conventional and needs 
no further description or explanation. 

The frequency error signal derived by symbol 
timing loop filter 28 on bus 30 controls the frequency 
and phase of the sample clock on lead 20. To this end, 

20 the frequency error signal on bus 30 is converted by 
full adder 32, which is effectively a digital 
integrator, into a digital phase error signal. The 
overflow bit of the phase error signal is supplied to 
lead 34 to advance -the -cOUSt in -reflected (preferably 

25 Gray) code counter 36, having a reflected code multi- 
bit parallel output that is supplied to select input 38 
of multiplexer 40. Multiplexer 40 includes N signal 
input terminals, designated 0 , 1 , 2 ... (N-2 ) and (N-l). 
The N signal input terminals of multiplexer 40 are 

30 responsive to fixed frequency clock source 42 and 
delayed replicas thereof . Signal input terminal 0 of 
multiplexer 4 0 is directly responsive to the fixed 
frequency output of clock 42, while signal input 
terminals 1 , 2 . . . (N-2 ) , (N-l ) are responsive to replicas 



WO 94/15401 



17 



PCT/US93/12693 



that are respectively delayed by AT, 2 AT. . . (N-2) AT, (N- 
1 ) AT r where AT is a delay time. 

The delayed replicas supplied to input terminals 
1 , 2 . . . ( N-2.) , ( N-l ) are respectively derived from 
5 cascaded delay elements 44 . 1,44 • 2 . . . 44 . (N-2) , 44 . (N-l ) . 
In a preferred embodiment, each of delay elements 44 
includes a pair of cascaded unity gain inverting 
amplifiers; the propagation delay of the cascaded 
* amplifiers is equal to the delay time associated with 
10 each of the delay elements. The total delay time of 
cascaded delay elements 44 . 1,44 . 2 . . . 44 . (N-2) ,44. (N-l) 
for all possible delay times of the delay elements 
exceeds one cycle of fixed frequency clock 42 and for 
the best case the delay time is slightly in excess of 
15 one cycle of the fixed frequency clock 42. In a 
preferred embodiment, there are 128 (2 7 ) signal input 
terminals of multiplexer 40, such that N = 128 and 
there are 127 delay elements 44. 

Multiplexer 4 0 responds to the digital control 
20 signal at select input 38 to supply one of the delayed 
replicas at signal input terminals 0 , 1 f 2 . . . (N-2 ) , ( N-l ) 
to the multiplexer output terminal. 46. The signal at 
terminal 4 6 is thereby a time delayed replica of fixed 
frequency' clock source 42. The delay is commensurate 
25 with a phase shift, at the frequency of clock source 
42, determined by the value of the digital control 
signal at terminal 38. 

Because of a feedback arrangement (described 
infra) within the phase locked loop, the output of 
30 multiplexer 40 at terminal 46 returns to an in-phase 
relationship with the phase of clock 4 2 when the phase 
of the clock has been shifted through approximately one 
complete cycle, i.e., 3 60°, thereof. Because of this 
feedback arrangement, the phase shifter comprising 
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multiplexer 4 0 and delay elements 44 is asynchronous 
and it is not necessary for the delay time associated 
with each of eleiments 44 to remain absolutely fixed. 
Hence, the propagation delay time of elements 44 can 
5 vary as a function of supply voltage, temperature and 
manufacturing processes. In general, the frequency of 
clock 42 is slightly in excess of twice the frequency 
of the symbol rates of the signals on leads 12 and 14. 
This causes the phase of the wave at terminal 4 6 to 

10 monotonically advance slightly over many cycles of 
clock 42. There is a corresponding change in the 
sampling frequency coupled from terminal 46 to lead* 20 
via glitch blocking circuit 48. The frequency error 
signal on bus 30 is translated by full adder 32 into a 

15 phase error signal having an overflow bit applied to 
lead, 34. After many cycles of clock 42, there is an 
incremental change in the phase error signal derived by 
full adder 32 resulting in a monotonically changing 
phase input signal being supplied to terminal 38 of 

20 multiplexer 40. 

The sampling clock coupled from terminal 4 6 to 
lead 20 causes a finite change in the output of filter 
28 on bus 30. This results in changes in the output of 
full adder 34 and the input signal at select*'iiftp%t '38" 

25 of multiplexer 40. Even if there is no change in the 
frequency error signal derived from loop filter 28, the 
output of full adder or integrator 32 changes, provided, 
the frequency error signal derived from the loop filter 
has a finite, non-zero value. Thereby, the phase of 

30 the clock replica at terminal 4 6 monotonically changes 
slowly over many cycles of clock 42. Each phase change 
is by a discrete amount, related to the value of the 
signals supplied to input 38 and the delay times 
associated with delay elements 44 . The phase at output 
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46 remains constant relative to the phase of clock 42 
for many cycles of the clock until there is a change in 
the value of the signal derived by Gray code counter 36 
and supplied to input 38 of multiplexer 40. 
5 In response to the phase of the clock replica at 

terminal 46 boing displaced by about 360°, i.e., 

approximately one cycle, of clock 42, Gray code counter 
3d is reset to 0 . In response to counter 36 being 
reset to 0, input 38 of multiplexer 40 is set to 0, 

10 resulting in the clock at signal input terminal of 
multiplexer 40 being coupled to output terminal 46. 
The output of multiplexer 4 0 is thereby in phase with 
the output of ciock 42, to enable a new phase shift 
cycle to be instigated. 

15 Whenever multiplexer 40 is switched , a glitch can 

be created at output terminal 46. It is very important 
to prevent this glitch from arriving at terminal 20. 
Glitch blocking circuit 4 8 for preventing such a glitch 
includes OR gate 50, D-f lip-flop 52 and delay element 

20 54. One input of OR gate 50 is connected directly to 
output 46 of multiplexer 40 while the OR gate output is 
connected to a clock input of D-f lip-flop 52, while the 
flip-flop data (D) input is supplied with a constant 
binary 1 level. C-loek-p^:ies^ on lead 20 are supplied 

25 to a clock input of Gray code counter 3 6 so that the 
Gray code counter responds to the leading edges of the 
clock pulses. Flip-flop 52 includes Q and Q output 
terminals respectively connected to a second input of 
OR gate 50 and to asynchronous reset (R) input of flip- 

30 flop 52 by way of delay element 54. Delay element 54 
has a delay time greater than the time required for 
multiplexer 4 0 to produce a phase change at output 
terminal 4 5 in response to a change in the value of the 
signal ai input 38; the later time, is referred to 




WO 94/15401 PCT/US93/12693 

20 



herein as the multiplexer propagation delay time. 

In response to a leading edge being derived at 
output terminal 4 6 of multiplexer 40, a leading edge 
is derived by OR gate 50. The leading edge derived by 
5 OR gate 50 activates flip-flop 52 so the Q output 

thereof changes from a 0 to a 1 state, thus forcing the 
output of OR gate 5 0 to a binary 1 state. The output 
of OR gate 50 remains in the 1 state for a period 
greater than the multiplexer propagation delay. After 
10 the delay time determined by delay element 54 has - 
elapsed, a binary 1 to 0 transition at the output of 
element 54 resets flip-flop 52. With flip-flop 52 
activated to a reset state, the output of OR gate 50 
follows transitions at output terminal 46 of 
15 multiplexer 40. A delay apparatus internal to element 
54 stops resetting of flip-flop 52 by producing a 
binary 0 to 1 transition at the output of element 54. 

The output of OR gate 50 is supplied to lead 20, 
to cause the signals on leads 12 and 14 to be sampled 
20 by analog-to-digital converters 16 and 18 twice during 
each symbol period- In addition, the output of OR gate 
50 is supplied to one input of phase change detector 
56, having a second input responsive to the output of 
■ . cicely 42, -as coupled through delay element 58. Delay 
25 element 5 8 has. a delay time equal to the multiplexer 
propagation delay time plus the propagation delay time 
of OR gate 50. When there is a change in the phase 
lead-phase lag relationship of the leading edges of the 
two inputs of detector 56, the detector derives a pulse 
30 on output lead 60 thereof; this pulse is supplied to 
the reset input of Gray code counter 36. Detector 56 
and the circuitry associated therewith are basically 
detectors for a phase shift of approximately n x 360° 
(where n is an integer including 1) of the wave at 
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terminal 46 relative to the output wave of clock source 
42. 

To prevent lockup of Gray code counter 36 to a 0 
state, detector 56 is prevented from deriving a second 
5 output pulse immediately after it derives a first 
output pulse and for an additional time thereafter 
until the signal at output terminal 4 6 has been phase 
shifted adequately. This result is achieved by 
inhibiting the output of detector 56 when the output of 

10 counter 36 has a value of 0 and values associated with 
a few degrees above 0°. To this end, the output of 
detector 56 is coupled through a gate (not shown) and 
the output of .counter 36 is supplied to a detector (not 
shown) which supplies the gate with an inhibit signal 

15 when the counter output is in the range associated with 
phase shift values for clock 4 2 of 0° to as much as 
340° , for a worst case situation. Because the bit 
rates of the signals on leads 12 and 14 can be 
considered constant and at a reference value which is a 

20 few kiloHertz (e.g. 7 kHz) lower than the frequency of 
clock 42, the phase change at output 46 of multiplexer 
40 always increases in the same direction relative to 
clock 4 2 so detector 56 cannot supply a pulse to lead 
60 as a result of a zero phase dif f erencfe "bercw^n the' 

25 output of clock 42 and the signal at terminal 46. 

In a preferred embodiment, multiplexer 40 is 
responsive to a reflected Gray coded signal having M 
bits , where N ' = 2 M , and N. is the total number of the 
0,1,2... (N-l ) inputs of the multiplexer from delay 

30 elements 44. Reflected coded signals are desirable 
because only one binary value thereof changes for each 
change of one numeral of a base 10 value. In response 
to a change of one binary value in the signal at input 
38, multiplexer 40 selects a progressively larger or 
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smaller signal at one of its 0, 1, 2...{N-2), (N-l) 
inputs . 

In general, multiplexer 40 includes an array of 
(N-l) gates, each having two signal inputs (A and B) 
5 and a control input (S) responsive to a binary level 
for determining which of the two inputs is coupled to 
an output. The gates of the array are arranged in a 
tree, such that row 0 of the tree has N/2 gates, row 1 
of the tree has N/4 gates, row 2 of the tree has N/8 

10 gates and row r has N(2~"* r+1 ^) gates. 

The signal inputs of the gates of row 0 are 
connected to signal input terminals of the multiplexer 
so that the even numbered gates in row 0 have inputs 
which are crossed with respect to the multiplexer 

15 signal input terminals, while direct connections are 
provided between the remaining gates of row 0 and the 
multiplexer signal input terminals . The outputs of the 
gates of row 0 are coupled to the A and B inputs of 
the gates of adjacent, row 1 in a similar manner, The 

20 outputs of the gates of the succeeding rows are 

connected to the A and B inputs of the next adjacent 

row in a similar manner. 

In general for a multiplexer for routing N input 

signals to an output ^teiaiinal / the A and B inputs of 

N 

25 gate k (where k is an even integer from 0 to - 2)) in 
row 0 are respectively connected to be responsive to 
the signals at signal input terminals 2k and (2k+l) of 
the multiplexer while the A and B inputs of gate (k+1) 
in row 0 are respectively connected to be responsive to 

30 the signals at signal input terminals (2k+3) and 
2(k+l). The A and B inputs of gate j (where j is an 
even integer from 0 to N2~^ r+1 ^-2) in row (r+1) are 
respectively connected to be responsive to the signals 
at the output terminals of gates 2j and (2j + l) of row 
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r while the A and B inputs of gate ( j + 1 ) in row (r+1) 
are respectively connected to be responsive to the 
signals at the output terminals of gates (2j+3) and 
2(j+l) of row r, where r is selectively each of 0 to 
5 (M-l) and j is selectively each of 0, 1, 2 . . . N( 2~ r ~ 1 ) . 
The particular multiplexer array enables layout and 
routing of outputs from delay elements 44 to 
multiplexer 4 0 directly and between the gates within 
the multiplexer, with no additional crossing lines, so 

10 it is possible to achieve the same delay for all paths 
through the multiplexer with good accuracy. 

The control inputs of the gates of row 0 are 
responsive to the lowest order bit derived from Gray 
code counter 36, the control inputs of the gates of row 

15 1 are responsive to the next to lowest order bit 
derived by counter 36, etc. so the control input of the 
single gate of the last row (M-l) is responsive to the 
highest order bit derived by counter 36. Thereby in 
•response to the reflected coded signal changing by one 

20 in base 10, there are changes to the status of all the 
gates in only one row of the tree . 

A simplified version of multiplexer 4 0 responsive 
to the output of fixed frequency clock 4 2 and seven 
'■"'* '"'"cielayed replicas thereof and the output of Gray counter 

25 36 is illustrated in Fig. 2. In Fig. 2, fixed 
frequency clock 4 2 drives cascaded delay elements 
44 . 1, 44 . 2 . . . 44 , 7 . The output of clock 42 is applied 
to signal input terminal 0 of multiplexer 40, while the 
outputs of delay elements 44.1 , 44. 2 ... 44. 7 are 

30 respectively applied to signal input terminals 1, 2... 7 
of the multiplexer. For the simplified situation of 
Fig. 2, multiplexer 40 includes an. array of seven 
gates, arranged in three rows, such that row 0 (the 
first row) includes four gates, row 1 (the second row) 
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includes two gates and row 2 (the third, i.e., last, 
row) includes one gate. Hence, row 0 includes gates 
70.11, 70.12/ 70,13 and 70.14, row 1 includes gates 
70.21 and 70.22 and row 2 includes gate 70.31. 
5 Each of gates 70 has two signal input terminals A 

and B, a control signal input S and an output terminal. 
In response to the signal at terminal S having a binary 
0 value, the signal at terminal A is coupled to the 
gate output terminal; in response to the signal at 

10 terminal S having a binary 1 value, the signal at 
terminal B is coupled to the gate output terminal • The 
A and B inputs of gate 70.11 are respectively 
responsive to the signals at multiplexer signal input 
terminals 0 and 1 while the A and B inputs of gate 

15 70.12 are respectively responsive to the signals at 
multiplexer signal input terminals 3 and 2. A similar 
relationship exists for the A and B input terminals of 
the remaining gates of row 0 so that the A and B inputs 
of gate 70.13 are responsive to the signals at signal 

20 input terminals 4 and 5 of the multiplexer while the A 
and B inputs of gate 70.14 are respectively responsive 
to the signals at multiplexer input terminals 7 and 6. 
The S control inputs of gate 70.11-70.14 are driven in 
parallel by the least significant bit outRpt^pf G.ray. 

25 code counter 36. 

The S control inputs of gates 70.21 and 70.22 of 
row 1 are, driven in parallel by the second least 
• significant bit output of Gray code counter 36. The A 
and B inputs of gate 70.21 are respectively responsive 

30 to the outputs of gates 70.11 and 70.12, while the A 
and B inputs of gates 70.22 are respectively responsive 
to the outputs of gate 70.14 and 7 0.13. 

The S control input of gate 7 0.31 of row 2 is 
responsive to the most significant bit output of the 
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Gray code signal. The A and B inputs of gate 70.31 are 
respectively responsive to the outputs of multiplexer 
70.21 and 70.22. For the simplified situation of Fig. 
2, the multiplexer output is derived from gate 70.31. 
5 In operation, for each one bit change in the Gray 

code signal supplied to gates 70 , there is a one-step 
change of the number of the multiplexer input signal 
terminal coupled to the multiplexer output. Thus, for 
example, in response to the Gray code supplied to gate 
10 70 having a 000 value, the output of gate 70.31 is the 
signal at signal input terminal 0 of the multiplexer. 
In this situation, all of gates 70 are activated so 
that the signal at the A inputs thereof are coupled to 
the gate output, resulting in the signal at multiplexer 
15 input terminal 0 being cpupled through gates 70.11, 
70.21 and 70.31 to the multiplexer output. In 
response to the Gray code signal advancing from 000 to 
001, the signal at multiplexer input terminal 1 is" 
coupled to the output of gate 70.31 via gates 70.11 and 
20 70.21. In response to the Gray code signal advancing 
to Oil, the signal at multiplexer input terminal 2 is 
coupled through gates 70.12, 70.21 and 70.31 to the 
multiplexer output. In response to the Gray code 
signal advancing - to- >0i€-£ the- signal at multiplexer 
25 input terminal 3 is coupled via gates 70.12, 70.21 and 
7 0.31 to the multiplexer output. In response to the 
Gray coded signal being incremented by a count of 1 
from 010 to 110, the signal at multiplexer input 
terminal 4 is coupled through gates 7 0.13, 70.22 and 
30 70.31 to the multiplexer output. In response to the 
Gray coded signal having a value of 111, the signal at 
multiplexer input terminal 5 is coupled via gates 
70.13, 70.22 and 70.31 to the multiplexer output. In 
response to the Gray coded signal having a value of 
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101 , the signal at multiplexer input terminal 6 is 
coupled via gates 70.14, 70.22 and 70.31 to the 
multiplexer output. Finally, in response to the Gray- 
coded signal having a value of 100, the signal at 
5 multiplexer input terminal 7 is coupled via gates 
70.14, 70.22 and 7 0.31 to the multiplexer output 
terminal. Hence, the multiplexer output advances 
sequentially between the signals at the multiplexer 
input terminals in response to each one-bit change of 
10 the Gray coded control signals supplied to gates 70. 
Since only one bit of the Gray coded signal can change 
at a time, the gates of only one row of the array 
change at a time . 

The digital phase shifter of Fig. 1 requires 
15 glitching blocking circuit 48. It is desirable under 
many circumstances to completely obviate the 
possibility for glitches to occur and, therefore, to 
remove glitching blocking circuit 48. To these ends, 
digitally controlled asynchronous phase shifter 198, 
20 Fig. 3, is provided. Phase shifter 198 replaces the 
entire digital phase shifter of Fig. 1 in a phase lock 
loop receiver. The receiver of Fig. 1 is modified by 
deleting Gray code counter 36 so phase shifter 198 is 
...... dr^y^n by the output of full adder 32 so the shift 

25 command input of the control unit of phase shifter 198 
changes as the full adder output changes . 

Phase shifter 198 can be considered as a variable 
frequency and phase oscillator responsive to the Af 
signal derived from loop filter 28 in a similar manner 
30 to the way the digital phase shifter of Fig. 1 
functions in response to the frequency control output 
signal Af derived from loop filter 28. 

The variable phase clock source illustrated in 
Fig. 3 includes N delay units 200.1, 200 . 2 . . . 200 . (k-1 ) , 
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200. (k), 200 . (k+1 ) . . . 200 . (N) . A selected number (i) of 
delay units 200 are cascaded with each other and fixed 
frequency and phase clock source 208 by switches 202 
and 204. The states of switches 202 and 204 are 
5 controlled by control unit 206 to be responsive to 
fixed frequency and phase clock source 208. There is a 
total of N switches 202 and N switches 204, such that 
one of switches 202 and 204 is associated with a 
different one of delay units 200. Hence, switches 

10 202.1 and 204.1 are associated with delay unit 200.1, 
switches 202.2 and 204.2 are associated with delay unit 
200.2, switches 202. (k) and 204. (k) are associated with 
delay unit 200. (k) etc. The output of delay unit 200.1 
is considered as having a "zero" delay time associated 

15 with it. Switches 202 connect the various delay units 
20 0 in series with each other while switches 204 
.selectively couple inputs of the delay units to the 
output terminal of clock source 208. Switches 202 and 
204 are activated by control unit 206 so the switches 

20 associated with a particular delay unit are activated 
in a make before break mode. 

Initially, all of switches 204 are in a closed 
state and all of switches 202 are in an open state. 
Control unit 206 responds to a shift contmarK&^i^-ignal 

25 supplied to it by the output of full adder 32 (Fig. 1) 
and to the leading edge of the output of clock 208 to 
activate switches 2 02 and 204 so that in response to 
leading edge of the first clock pulse following the 
first shift signal, switches 202.1 and 204.1 change 

30 state to close switch 202.1 and open switch 204.1. 

Because all of switches 204 (and particularly switch 
204.2) are closed, the make before break operation 
occurs. In response to the leading edge of the first 
clock pulse following the second shift pulse supplied 



WO 94/15401 



28 



FCT/US93/ 12693 



to control unit 206 , switches 202.2 and 204 .2 
respectively close and open. Operation continues in 
this manner so switches 202. (k) and 204. (k) 
respectively close and open in response to the leading 
5 edge of the first clock pulse after shift pulse k is 
applied to control unit 206. Control unit 206 is reset 
to 0/ to reinitiate the initial condition state 
previously mentioned, in response to a reset output 
being derived by phase change detector 56. Switches 

10 202, once closed, remain closed while switches 204, 
once opened, remain open until control unit 20 6 is 
reset by the output of detector 56, which occurs when 
the wave train at output terminal 210 has been shifted 
by slightly more than one cycle of the frequency of 

15 clock 208, as derived at the clock output terminal 212. 

In the initial condition state of the apparatus 
illustrated in Fig. 3, one delay unit 200.1 is 
effectively in the circuit so there is a slight, fixed 
change in phase of the waveform derived by source 208 

20 between output terminal 212 of the source and output 
terminal 210. In response to shift pulse 1 being 
supplied to control unit 206, the delay of delay unit 
200.2 is interposed and the phase of clock source 208, 
as coupled to terminal ^hQ-.^ is modified accordingly. 

25 In response to shift pulse k being supplied to 

control unit 206, the delays of delay units 200.1, 
200.2..., 200. (k) and 200. (k+1) are interposed between 
the output of fixed clock 208 and terminal 210, so that 
there is a phase shift of about (k+l)AT, where AT is 

30 the approximately equal delay time of .each ■ of delay 
units 200. The delay times of units 200 are 
approximately equal to each other but are not exactly 
equal to each other because of manufacturing tolerances 
of the delay units and variations which occur in the 
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delay units with and during use. The total delay time 
of delay units 200 . 1-200 * (N) is slightly more than the 
period of one cycle of fixed clock source 208. Under 
most circumstances, control unit 206 is reset by the 
5 output of detector 56 prior to switch 202 . (N) being 
activated from its normally open to its normally closed- 
state and switch 204. (N) being activated from its 
normally closed to' its normally open state. 

Reference is now made to Fig. 4 of the drawing , a 

10 schematic diagram of a single delay unit 200. (k) of 
cascaded delay units 200 . 1-200 . (N) . Delay unit 200. (k) 
includes OR gates 213 and 214, having outputs supplied 
to inputs of AND gate 215. (Actually gates 213-215 are 
formed as a single integrated circuit OR— AND gate on a 

15 semiconductor chip; all of the delay units illustrated 
in Figs. 1 and 3 are integrated circuits on a 
semiconductor chip.) AND gate 215 includes output 
terminal 216 connected directly to an input of the OR 
gate of delay unit 200. (k-1) corresponding with a 

20 similar input of OR gate 214 of delay unit 200. (k). 
Similarly, one input of OR gate 214 of delay unit 
200. (k) is connected to the output terminal of delay 
unit 200. (k+1) corresponding with output terminal 216 
•• - ■Gf-*-<££3lay -unit 200. (k+1). OR gates 213 and 214 are 

25 driven by complementary versions of the signal at 
terminal 228, which is derived from an output of 
control unit 206 associated with delay unit 200. (k). 
These complementary inputs actually implement the 
symbolic switches 202 (k) and 204 (k) of Fig. 3, such 

30 that the inputs OR gates 213 and 214 respectively 
implement switches 204(k) and 202(k). The signal at 
terminal 228 is supplied directly to an input of OR 
gate 214 and to an input of OR gate 213 via inverter 
218. A second input of OR gate 213 is responsive to 
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the output of clock 208. 

The propagation delay of OR gates 213 and 214 , in 
combination with the propagation delay of AND gate 215, 
provides the delay of unit 200. (k) between output 
5 terminal 217 of delay unit 200. (k+1) and the input to 
delay unit 200. (k-1), at terminal 216. A similar 
propagation delay is provided by delay unit 200. (k) for 
clock 208 between the input of OR gate 213 and terminal 
216. The structure of gates 213-215, as an OR -AND 
10 gate, provides symmetrical delay times for the leading 
and trailing edges of pulses supplied to delay unit 
200. (k) . 

In response to the signal from control unit 206 at 
terminal 228 having a binary 0 value, OR gate 213 
15 derives a binary 1 output to enable AND gate 215 to be 
responsive to transitions at the output of OR gate 

214. The outputs of gates 213 and 214 are thereby 
insensitive to pulses from clock source 208 . Under 
these conditions, OR gate 214 responds to binary 1 to 0 

20 transitions at the output of the AND gate of delay unit 
200. (k+1) corresponding with output 216 of AND gate 

215. Thereby, while the signal level at terminal 228 
of delay unit 200. (k) is at a 0 level, binary 0 to 1 
transitions in the output of. delay unit.. 2QCU£k*tV) are 

25 propagated to output 216 of AND gate 215 and to the 
input of delay unit 200 . (k-1 ) with a delay time equal 
to the delay time of delay unit 200. (k). 

In contrast, in response to the level at terminal 
228 being a binary 1, the output of AND gate 215 is a 

30 replica of the signal from clock source 208. This is 
because gate 214 is set at a binary 1 level while the 
output of control unit 206 is a binary 1 level to 
enable AND gate 215 to be responsive to transitions at 
the outpur of OR gate 213 and to prevent coupling of 
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transitions in the signal at terminal 217 through OR 
gate 214 to AND gate 215. Under these conditions, the 
output of OR gate 213 is a replica, of the output of 
clock 208. Thereby, output 216 of AND gate 215 is 
5 driven to the binary 1 state in response to binary 1 
levels being derived from clock source 208. The binary 
1 pulses at terminal 216 occur at a time that is 
delayed from the occurrence time of the clock pulses at 
the input of gate 213 by the propagation time of delay 
10 unit 200 . (k) . 

The most straightforward approach for implementing 
control unit 206 is to provide a separate control stage 
for each of delay stages 200 . 1-200 • (N) • Since there is 
a large number of delay units, with N being a number 
15 such as 64, 128 or 256, such an approach uses excessive 
amounts of hardware. To reduce the amount of hardware 
to manageable levels , delay units 200 . 1-200 . (N) are 
divided into a number of groups, each including the 
same number of delay units. In the specifically 
20 described embodiment, 16 delay units are included in 
each group and a total of four groups is included so 
N = 64. 

The delay units 200 in a particular group are 
activated in sequence ; ^larting with the lowest number 

25 delay unit of a particular group and proceeding to the 
highest number unit of the group. Thus, for example, 
in the first group, switches 20 2.1-2.02.16 are 
sequentially closed, interspersed with sequential 
opening of switches 204.1-204.16. While switches 

30 202.1-202.16 and 204.1-204.16 are being sequentially 
activated, the remaining switches associated with delay 
units 200 . 17-200 . (N) are also opened and closed in 
sequence. Operation of the switches of delay units 
200 . 17-200 . (N) while the switches of delay units 200.1- 
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200.16 are being operated has no effect on the delay 
interposed between terminals 212 and 210 because switch 
202.16 is open during the transitions in the states of 
switches 202.1-15 and 204.1-15- When switches 202,16 
5 and 204.16 are closed and opened, respectively, it is 
guaranteed that switches 202.17 and 204.17 are 
respectively open and closed. After switches 202.1- 
202.16 and 204.1-204.16 have been sequentially 
activated, the same structure of control unit 206 that 

10 controlled the switches of delay units 200.1-200.16 is 
used to sequentially close switches 202 . 17-202 . 32 f 
interspersed with opening of switches 204.17-204.32. 
Switches 202.1-16 remain in a static closed state while 
switches 204.1-16 remain in a static open state. 

15 Switches 202.1-16 and 204.1-16 remain in a static state 
and then the switches of delay units 200.1-200.32 
remain in a static state and the switches of delay 
units 200.33-200.48 are sequentially activated. 
Operation continues in this manner until phase change 

20 detector 5 6 derives a reset pulse, at which time 
control unit 2 06 is activated back to an initial 
condition . 

Fig. 5 is a schematic diagram of control unit 206 
i^iiuding - four-bit , glitch-free decoded counter 220, 

25 e.g., a Gray code counter, AND gates 224.1-224.4, 
sequencer 232, four bit feedback shift register 234, 
synchronous set-reset flip-flops 236.1-236.4, and AND 
gates 238.1-238.4, all interconnected to control 64 
delay units 200.1-200.64. Pulses from clock source 208 

30 are supplied to clock inputs (C) of counter 220, 
sequencer 232, shift register 234 and flip-flops 236.1- 
236.4. Shift input pulses are supplied to count 
enable (CE) input of counter 220 and from sequencer 232 
to the shift enable (SE) input of shift register 234. 
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Wh.i.l« thus enabled , counter 220 and shift register 234 

respond to the leading edges of pulses from clock 
source 208 to increment the. counter count and the shift 
register state. 

5 Counter 22 0 has a decoded 15 bit output bus 

including lines 222 . 1-222 . 15 . In the reset condition, 
all of lines 222.1-222.15 have binary one values 
thereon. One to zero transitions are sequentially 
supplied, in order, to lines 222.1-222.15 in response 
10 to 15 sequential shift pulses supplied. to control unit 
206 through terminal 270. Counter 220 is sequenced 
from state 0 to state .15 in response to 15 sequential 
shift pulses being applied to the count enable (CE) 
input thereof, followed by a pulse from clock 208 being 
15 applied to the clock (C) input of the counter. Because 
of the frequency offset between the output of clock 4 2 
(equivalent to clock 208 in Fig. 3) and the frequency 
of the information supplied to input lines 12 and 14 
(Fig. 1), there is a monotonic, increase in the value 
20 of full adder 32, resulting in sequential, somewhat 
constant frequency shift output pulses on lead 34. 
Hence, there is a somewhat constant frequency change in 
the output of counter 220 on lines 222.1-222.15. 

Lines 222.1-222.15 are supplied in pareilel to' 
25 inputs of gate arrays 224.1-224.4, each of which is 
associated with one of the four groups of delay units 
200.1-200.64; each of gate arrays 224.1-224.4 includes 
15 AND gates, one for each of delay units 200.1-200.15, 
200.17-200.31, 200.33-200.47, and 200.4 9-200.63. AND 
30 gates 224.1-224.4 are disabled in response to binary 0 
levels that are sequentially . applied to the remaining 
input of each of the gates on leads 226.1-226 .4, 
respectively . 

Initially, flip-flops 235.1-236.4 are activated so 
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a binary 1 level is derived on each of leads 226.1- 
226-4, to enable all of AND gates 224.1-224.4. in 
response to 16, 32, 48 and 64 shift pulses being 
supplied to controller 206 via terminal 270, the levels 
5 on leads 226.1-226.4 respectively change from 1 to 0 to 
sequentially disable AND gates 224.1-224.4. To these 
ends, each of AND gates 224.1-224.4 has a 15 bit 
output bus; each of the 15 bits is coupled to one of 15 
different input terminals, each corresponding to 

10 terminal 228 of delay unit 200. (k) (Fig. 4). The 
separate bits of the 15 bit output buses of gates 
224.1, 224.2, 224.3 and 224.4 are respectively 
connected to inputs corresponding to terminal 228 of 
delay units 200.1-200.15, 200.17-200.31, 200.33-200.47 

15 and 200.49-200.63. Input terminals 228 of delay units 
200.16, 200.32, 200.48 and 200.64 respectively respond 
to binary levels on leads 228.16, 228.32, 228.4 8 and 
228.64, in turn responsive to binary levels loaded into 
the four stages of feedback shift register 234. 

20 Initially, shift register 234 is loaded with 0001 
levels on leads 228.64, 228,48, 228,32 and 228.16, 
Respectively. In response to every I-shift, the 
initially loaded binary one level shifts so it is 
sequentially applied ^t,Ov leads .228.16, 228.32, 228.48 

25 and 228.64. 

Counter 220 includes- a reset input (RST), 
responsive to the reset output of phase change detector 
56, as coupled through OR gate 230. OR gate 230 is 
also responsive to a reset output of programmed 

30 sequencer 232, that is advanced in response to pulses 
from clock source 208 and has a reset (RST) input 
responsive to the reset output of phase change detector 
56. 

Sequencer 232 includes an input from terminal TC 
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of counter 220, having a binary 1 value in response to 
the counter being in the final state thereof. In the 
final state of counter 220, a binary 0 is applied to 
all of leads 221.1-221.15. Sequencer 232 also responds 
5 to the shift pulses at terminal 270. Sequencer 232 
responds to the inputs thereof to derive output signals 
for controlling the application of pulses to leads 
226.1-226.4, as well as to leads 228.16, 228.32, 228.48 
and 228.64. To these ends, sequencer 232 supplies "I 
10 shift" pulses to shift enable (SE) input of shift 
register 234 and selectively feeds "set-group" pulses 
in parallel to set inputs of set-reset flip-flops 

236.1, 236.2, 236.3 and 236.4 via AND gates 238.1, 

238.2, 238.3 and 238 . 4 , respectively . AND gates 238.1- 
15 238.4 are also respectively responsive to outputs from 

the four stages of shift register 234 so leads 228.16, 
228.32, 228.48 and 228.64 are respectively connected to 
gates 238.1, 238.2, 238.3 and 238.4. 

Shift register 234 is activated so stages 1-4 

20 thereof are sequentially loaded with binary ones to 
sequentially enable gates 238.1-238.4 so the "set- 
group" output pulses of sequencer 23 2 are sequentially 
applied to the set (S) input terminals of flip-flops 
■■* - >: "1 : '36 . 1-236 . 4 . This causes sequential binary 1 to 0 

25 transitions on leads 226.1-225.4. All of flip-flops 
236.1-236.4 are simultaneously reset to a 0 state in 
response to the reset output of phase change detector 
56. Because leads 226.1-226.4 are connected to the 
inverting output terminals of flip-flops 236.1-236.4, 

30 binary ones are on leads 226.1-226 .4 when the flip- 
flops are reset. 

. The last stage of four bit feedback shift register 
234 is coupled back to the data (D) input of the shift 
register. Shift register 234 is activated to an 



WO 94/15401 



36 



PCT/US93/12693 



initial condition in response to the reset output of 
phase change detector 56. In the reset condition, a 
binary 1 is in the first stage of shift register 234 
and the remaining stages thereof are in a binary 0 
5 state. Shift register 234 includes a shift enable (SE) 
input responsive to the I-shift output of sequencer 232 
and an input clock terminal (C) responsive to the 
output of clock 208. Shift register 234 is 

constructed and responds to the inputs thereof so that 

10 the binary 1 in the first stage thereof is shifted to 
stages 2, 3 and 4 in response to 16, 32, 48 and 64 
shift pulses (each followed by a pulse from clock 
source 208 ) supplied to terminal 270. Thereby, 
initially a binary 1 level is applied to isolation lead 

15 228.16. 

After 16 shift pulses, there is a binary 1 to 0 
transition on lead 228.16 and a binary 0 to 1 
transition is applied by the second stage of shift 
register 234 to lead 228.32. The binary 1 level 

20 remains on lead 228.32 until 32 shift pulses have been 
supplied to terminal 270. Operation continues in this 
manner for leads 228.4 8 and 228.64 unless a reset pulse 
is derived by detector 5 6 before the 64th shift pulse 
is derived. - *><^, . , 

25 A flow diagram for the operation of sequencer 232 

is illustrated in Fig. 6. Sequencer 232 is activated 
sequentially and responds to the inputs thereof to 
derive the set-group, I-shift, and C RST outputs which 
are respectively applied to gates 238.1-238.4, the SE 

30 input of shift register 234 and the RST input, of 
counter 220. In response' to the reset input of 
sequencer 232 being supplied with a pulse from phase 
change detector 56, the sequencer is activated to idle 
state 252. The next pulse from clock 208 activates 
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sequencer 23 2 to decision point 254 when a 
determination is made as to whether a binary 1 level 
is at the TC. output of counter 220; a binary 1 at the 
TC output of counter 220 indicates that the counter is 
5 in its final state. If counter 220 is in its final 
state, sequencer 232 advances to "set-group" state 25 6, 
during which the sequencer supplies binary 1 levels in 
parallel to each of AND gates 238.1-238.4. The next 
clock pulse advances sequencer 232 to state 258. In 

10 state 258, sequencer 232 supplies a binary 1 level 
through OR gate 230 to the RST input of counter 220, 
The next pulse from clock source 208 advances sequencer 
232 to decision point 260 when a determination is made 
as to whether a shift pulse is being supplied to 

15 control unit 206 . If there is a shift pulse, the 
sequencer advances to state 262. In state 262, 
sequencer 232 supplies an "I-shift" pulse to the shift 
enable input of shift register 234. In response to the 
next clock pulse, sequencer 232 returns to idle state 

20 25 2 and the cycle is repeated in response to the next 
set of clock pulses. 

If at decision point 254 sequencer 232 determines 
that counter 220 is not in its final state, the 
sequencer stays -in id<l'£?state 252. The sequencer stays 

25 in state 252 until a binary 1 level is at the TC output 
of counter 220, to indicate that the counter is in the 
final state. In response to decision point 260 
determining that no shift pulse is being supplied to 
sequencer 232, sequencer 232 stays in state 258 and 

30 continuously resets counter 220 to the initial 
condition. Sequencer 23 2 stays in state 258 until a 
shift pulse is supplied to the sequencer via terminal 
270. 

In the reset state, binary 1 levels are supplied 
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by control unit 206 to the terminal 228 of each of 
delay units 200.1-200.64, except for terminals 228 of 
delay units 200.32, 200. .48 and 200.64. In the reset 
state, leads 226.1-226.4 supply binary 1 levels to AND 
5 gates 224.1-224.4, respectively, and counter 220 is 
activated so that a binary 1 is derived on each of 
output leads 222.1-222.15 thereof and the binary 1 in 
the first stage -of shift register 234 is coupled to 
lead 228.16 connected to input terminal 228 of delay 

10 unit 200.16. Thereby, clock pulses from source 208 at 
terminal 212 are delayed in propagating from terminal 
212 to terminal 210 by the delay time associated with 
delay unit 200.1. 

The delay of delay unit 200.1 between terminals 

15 212 and 210 for the pulses of clock source 208 is 
maintained until shift pulse 1 is supplied to count 
enable input (CE) of counter 220 and to an input of 
sequencer 232. In response to shift pulse. 1 being 
followed by the leading edge of the next clock pulse 

20 from source 208 , the state of counter 220 is 
incremented by a count 1 . This causes the binary level 
at terminals 228 of delay units 200.1, 200.17, 200.33 
and 200.49 to change from a binary 1 to a binary 0 
.:-:*.<,<=tate. f . while the binary level at the terminals 228 of 

25 the remaining delay units are unchanged. The change 
from a binary 1 to a binary 0 state at control 
terminals 228 of delay units 200.17, 200.33 and 200.49 
has. no effect on the dielay imposed by delay circuit 19 8 
on the output of clock 208. This is because an 

30 isolation level "1" is applied to lead 228.16 to open 
switch 202.16 and disconnect all of delay units 200.17- 
200.64 from delay units 200.1-200.16 that are 
effectively in the circuit. 

With delay units 200 set as stated, pulses from 
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clock source 20 8 are delayed by the delay time of delay 
units 200.1 and 200.2. The binary 0 level applied to 
control terminal 228 of delay unit 200.1 prevents 
coupling of the pulse from clock source 208 through. OR 
5 gate 213 of delay unit 200.1. The binary 1 level 
applied to control terminal 228 of delay unit 200.2 
causes the pulse from clock source 208 to be coupled, 
with the delay time associated with delay unit 200.2, 
through OR gate 213 and AND gate 215 to terminal 21S of 

10 delay unit 200.2. The pulse at output terminal 216 of 
delay unit 200.2 is coupled to terminal 217 of delay 
unit 200.1, thence to output terminal 216 of delay unit 
200.1 with an interposed delay of delay unit 200.1. 
Thereby, the clock pulse from source 208 is coupled 

15 from terminal 212 to terminal 210 with the combined 
interposed delays of delay units 200.1 and 200.2. 

Operation continues in this manner for delay units 
200.1-200.15 in response to counter 220 being 
incremented by the first 15 successive shift pulses. 

20 At this point the counter reaches its final state. 

This causes a binary 1 level to be supplied by the TC 
output of counter 220 to sequencer 232 to advance the 
sequencer to "set-group" state 256 in response to a 
pulse from clock source 208. With.. -seq-ueafrsr 232 in 

25 state 256, a binary 1 level is supplied by the 
sequencer in parallel to each of AND gates 238.1-238.4. 

In response to the next clock pulse from source 
208, sequencer 232 advances to reset state 258, to 
reset counter 220 to the initial condition of a binary 

30 1 level being in all stages of the counter, so that 
binary 1 levels are supplied to each of leads 222.1- 
222.15. The next pulse from clock source 208 advances 
sequencer 232 to decision point 260, where it .detects 
the presence or absence of a shift pulse at terminal 
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270. In response to shift pulse 16, sequencer 232 
advances to state 262 and supplies a binary 1 level to 
shift enable (SE) input of shift register 234. This 
causes a binary 1 level to be loaded into the second 
5 stage of the shift register, while each of stages 1, 3 

and 4 of the shift register is loaded with a binary 0. 

While sequencer 232 is in state 256 as a result of 
counter 220 being sequenced in response to 15 shift 
pulses, flip-flop 236.1 is set to 1, causing the level 

10 on lead 226.1 to change from a binary 1 to a binary 0. 

This change occurs because the binary 1 state of the 
first stage of shift register 234 is coupled through 
AND gate 238.1 to flip-flop 236.1. In response to the 
level on lead 226.1 being at the binary 0 level, AND 

15 gate 224.1 is disabled and binary 0 levels are applied 
to input terminals 228 of delay units 220.1-220.15 
until the next reset pulse is derived by detector. 56. 

A binary 1 level is applied to input terminal 228 
of delay unit 200.16 until shift pulse 16 is applied to 

20 control unit 206, followed by a clock pulse. This is 
because the first stage of shift register 234 remains 
in a binary 1 state during the interval of shift pulses 
1-15. Shift pulse 16 and the following clock pulse 
from source 208 cause. the first stage of shift register 

25 234 to change from the binary 1 state to the binary 0 
state. At the same time the second stage of the shift 
register is loaded with a binary 1, while the remaining 
stages of the shift register are loaded with binary 0 
states. This causes a binary 1 to 0 transition on lead 

30 228 . 16 so delay unit 200.16 is inserted between 
terminals 212 and 210. The total delay time between 
terminals 212 and 210 for the pulses of clock source 
208 becomes the combined delay times of delay units 
200.1-200.16. -After operation 262, sequencer 232 is 
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activated by the next clock pulse from source 208, to 
return to idle state 252. 

Hence, after, the 16th shift pulse has been 
supplied to sequencer 232 and counter 220, followed by 
5 . the next pulse from clock source 2,08, binary 0 levels 
are supplied to the control terminals 228 of delay 
units 200,1-200.16. At this time, binary 1 levels are 
supplied by flip-flops 236.2-236.4 to AND gates 224.2- 
224.4, respectively, and by counter 220 to leads 222.1- 
10 222. 15. Thereby, binary 1 levels are supplied to input 
terminals 228 of delay units 200.17-200.64, except for 
delay units 200.48 and 200.64 which are supplied with 
binary 0 levels . 

Operation continues in the stated manner for the 
15 remaining delay units 200 . 17-200 .64 in response to 
shift pulses 17-64, until a reset pulse is supplied by 
phase change detector 56 to control unit 206. In many 
instances, a reset pulse is supplied by phase change 
detector 56 to control unit 206 considerably prior to 
20 the level at terminal 228 of control unit 200.64 
changing from a binary 1 to a binary 0 level . The time 
_ when the reset pulse is derived, relative to the change 

of state at a particular delay unit 200, is random and 
variable, as a function of manuf acttfrlng tolerances, 
25 temperature and supply voltage of the delay units. In 
any event, it is necessary for the total delay time of 
delay units 200.1-200.64, when cascaded together, to. 
exceed the period between adjacent pulses of clock 
source 208. In response to the reset pulse from phase 
30 change detector 56, counter 220, sequencer 232, shift 
register 234 and flip-flops 236.1-236.4 are activated 
to the initial conditions, previously described. The 
sequence then begins anew in response to the next shift 
pulse at terminal 270. 
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While there have been described and illustrated 
specific embodiments of the invention, it will be clear 
that variations . in the details of the embodiments 
specifically illustrated and described may be made 
5 without departing from the true spirit and scope of the 
invention as defined in the appended claims . 
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WHAT IS CLAIMED IS: 

1 . A method of discretely changing the phase of a 
clock as a function of time comprising deriving a 
signal having at least several discrete changing values 
as a function of time, establishing at least several 

5 discrete delay times for the clock, and responding to 
at least several of the values of the signal to subject 
the clock to at least several of the established 
discrete delay times so there is a correspondence 
between the discrete delay times to which the clock is 
10 subjected and the changing values of the signal so the 
clock as subjected to the delays is discretely phase 
shifted. 

2 . The method of claim 1 further comprising 
resetting the delay to which the clock is subjected to 
an initial value in response to the phase of the delay 
subjected clock having a predetermined relation with 

5 respect to the phase of the clock prior to it being 
subjected to the delay. 

3. The method of claim 1 wherein the at least 
several discrete delay times are established by 
deriving at least several delayed replicas of the 
clock, the delayed replicas having different discrete 

5 delay intervals relative to the clock, the responding 
step being performed by selecting different ones of the 
discrete delayed replicas in response to different 
values of the signal . 

4 . The method of claim 1 wherein the at least 
several discrete delay times are established by 
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applying the clock to at least several delay units 
having discrete delay times, the responding step being 
5 performed by changing the number of the delay units to . 
which the clock is subjected. 

5. Apparatus for shifting the phase of a periodic 
waveform in response to the value of a control signal, 
the phase shift being interposed between an output 
terminal of a source of the waveform and another output 
5 terminal, comprising at least several delay units 
having discrete delay times , and means responsive to 
the value of the control signal for controlling 
connections of the delay units between the waveform 
source output terminal and the another output terminal 
10 so that as the value of the control signal changes 
there are corresponding changes in the delay time 
interposed by the delay units on the periodic waveform 
between the waveform source output terminal and the 
another output terminal . 

6- The apparatus of claim 5 * wherein the delay 
units are cascaded with each other, the controlling 
means responding to the value of the control signal for 
effectively controlling the number ~o£\ the delay units 
5 cascaded between the source output terminal and the 
another output terminal so that as the value of the 
control signal changes there are corresponding changes 
in the number of the delay units, effectively cascaded 
between the output terminals . 



7 . The apparatus of claim 6 wherein the 
controlling means selects an output of one of the delay 
units and couples it to the another output terminal . 
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8 . The apparatus of claim 7 wherein the 
controlling means resets the phase at the another 
output terminal in response to the phase at the another 
terminal shifting by approximately an integral multiple 

5 of a cycle of the periodic waveform. 

9 . The apparatus of claim 7 wherein the 
controlling means includes a multiplexer responsive to 
the control signal for selecting an output of one of 
the delay units and coupling it to the another output 

5 terminal. 

10. The apparatus of claim 9 wherein the 
multiplexer has 1,2...N signal input terminals 
respectively responsive to 1,2. ..N delayed replicas of 
the wave at output terminals of delay units 1,2...N, 

5 the delay time of the delayed replica at input terminal 
k exceeding the delay time of the delayed replicas at 
input terminals 1 , 2 . . - (k-1 ) , where k is respectively 
each of 2 . . .N. 

11. The apparatus of claim 10 wherein the control 
signal to which the multiplexer is responsive is an K 
bit digital reflected coded signal, having a value 
indicating the phase shift to be introduced between the 

5 waveform source output terminal and the another output 
terminal, the multiplexer including (N-l) gates each 
. having: (a) first and second signal inputs, (b) a 
signal output and (c) a control input responsive to a 
bit of the reflected coded signal for routing the 
10 signal at one of the two signal inputs to the signal 
output as a function of the bit value at the control 
input; the signal inputs and signal outputs of the 
gates being connected to each other, the multiplexer 
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input, terminals and the multiplexer output terminal and 
15 the control inputs of the gates being connected to be 
responsive to the M bits of the control signal so that, 
as the reflected signal value changes from a reflected 
value representing the value in base 10 of i to (i+1), 
the signal at the multiplexer output terminal changes 
20 from the signal at multiplexer input terminal i to the 
signal at multiplexer input terminal (i+1), where i is 
selectively each of 0, 1, 2...(N-2). 

12, The apparatus of claim 6 wherein 1,2. , ,N of 
said delay units are provided, delay unit 1 being 
connected so an output thereof is connected to said 
another output terminal without connections through any 

5 other of said N delay elements, the controlling means 
controlling connections between terminals of the delay 
units and between the source output terminal and input 
terminals of the delay unit 1 so that in response to 
the control signal having a value commanding k of said 

10 delay units to be cascaded between the source output 
terminal and the another output terminal an output 
terminal of delay unit j is connected to an input 
terminal of delay unit (j-l), where k is selectively 
any integer between 1 and N and j is selectively every 

15 integer between 2 and k. 

13. The apparatus of claim 12 wherein the 
controlling means resets the value of k in response to 
the wave at the . another output terminal differing in 
phase from the wave at the source output terminal by an 
integral multiple of one cycle of the frequency of the 

5 waveforms . 
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14. The apparatus of claim 12 wherein the 
control means establishes the connection between delay 
units k and (k-1) before breaking the connection 
between an input of delay unit (k-1) and the waveform 

5 source output terminal. 

15. The apparatus of claim 5 wherein the 
controlling means resets the phase at the another 
output terminal in response to the phase at the another 
terminal shifting by approximately an integral multiple 

5 of a cycle of the periodic waveform. 

16. The apparatus of claim 5 wherein the number 
of delay units between the source output terminal and 
the another output terminal changes monotonically as a 
function of time . 

17. The apparatus of claim 16 wherein the 
apparatus is included in a phase locked loop including 
an analog-to-digital converter responsive to an 
intelligence representing set of bits, at least a 

5 portion of the intelligence having a tendency to be 
degraded, the converter deriving a multi-bit digital 
signal representing the amplitude* of 'the intelligence 
in response to a sampling wave train derived in 
response to the shifted periodic waveform at the 

10 another output terminal , and means responsive to the 
converter for deriving signals representing frequency 
and phase errors between the intelligence - and the phase 
shifted wave at the another output terminal, the 
derived phase correction signal being the control 

15 signal. 



18. The. apparatus of claim 17 wherein the phase 
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locked loop is included in a receiver responsive to a 
wave on which the intelligence is. modulated. 

19. The apparatus of claim 5 wherein the 
apparatus is included in a variable frequency 
oscillator, the apparatus further comprising: a 
command source for changing the frequency of the 

5 oscillator, a signal value derived by the command 
source being 0 for a constant frequency output of the 
oscillator at the another output terminal and being 
other than 0 for changes in the oscillator output 
frequency, the controlling means integrating the value 
10 derived by the command source to control the amount of 
the delay time interposed by the delay units on the 
periodic waveform. 

20. The apparatus of claim 5 wherein the delay 
units as a whole have a reset state and the control 
means monotonically changes from the reset state the 
delay time interposed by the delay units on the 

5 periodic waveform as a function of time and resets the 
interposed delay time to the reset state in response to 
the phase at the other terminal being shifted by 
approximately an integral multiple of a cycle of the 
periodic waveform, 

21. The apparatus of claim 5 wherein N of said 
delay units are provided, the control means responding 
to the value of the control signal to selectively 
connect k of said delay elements in cascaded relation 

5 with each other between the waveform source output 
terminal and the another output terminal.* 

22. The apparatus of claim 21 wherein the control 
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52. The method of claim 50 wherein the delay is 
imposed by applying the clock to at least several delay 
units having discrete delay times, and changing the 
number of the delay units which impose delays on the 
5 clock and the selected discrete value changes. 
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imposed by deriving at least several replicas of the 
clock such that adjacent replicas k are time delayed 
from each other by approximately the same amount, and 
5 selecting the replica that is phase shifted from the 
clock by an amount determined by the value of the 
second representation. 

48. The method of claim 4 6 wherein the delay is 
imposed by applying the clock to at least several delay 
units having discrete delay times, and changing the 
number of the delay units which impose delays on the 

5 clock and the selected discrete value changes. 

49. The method of claim 46 further comprising 
resetting the selected value to 0 in response to the 
imposed delay on the clock being equal to an integral 
multiple of about one cycle of the clock. 

50. A method of shifting the phase of a clock to 
a selected one of at least several different discrete 
values, comprising imposing a delay on the clock for a 
time determined by the selected discrete value to 

5 derive the phase shifted clock so that as the selected 
value changes the imposed delay changes, and resetting 
the selected value 'to 0 in response to the imposed 
delay on the clock being equal to an integral multiple 
of about one cycle of the clock. 

51. The method of claim 50 wherein the delay is 
imposed by deriving at least several replicas of the 
clock, each replica having a different delay time 
relative to the clock, and responding to the selected 

5 discrete value to select one of the replicas . 
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5 and ( 2k+l ) and the first and second inputs of gate 
(k+1) in row 0 are respectively connected to be 
responsive to the signals at input terminals (2k+3) and 
2(k+l) and the first and second inputs of gate j (where 
j is an even integer from 0 to N2~^ r+ ^-2) in row r+1 

10 are respectively connected to be responsive to the 
signals at the output terminals of gates 2j and 2 j + 1 of 
row r and the first and. second inputs of gate (j+1) in 
row r+1 are respectively connected to be responsive to 
the signals at the output terminals of gates (2j+3) and 

15 2 (j+1) of row r, where r is selectively each of. 0 to 
(M-1-). 

46. A method of attaining phase lock between a 
constant frequency input and a clock having a frequency 
slightly different 7 from the constant frequency 
comprising sampling the value of the input at a 
5 sampling frequency, responding to the sampled value to 
derive a first representation having a value equal to 
the frequency error between the sampling frequency and 
the constant frequency input , shifting the frequency of 
the clock by an amount determined by the value of the 

10 first representation by integrating the first 
representation to derive a second representation having 
a value commensurate with a phase shift to be imposed 
on the clock, the phase shift to be imposed having one 
of at leasT: several different discrete values, adjacent 

15 ones of said phase shift values being approximately 
equally spaced from each other, and imposing a delay on 
the clock for a time directly proportional to the 
selected discrete value to derive the frequency shifted 
clock. 



47. The method of claim 46 wherein the delay is 
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(i+1), where i is selectively each of 0/ 1, 2...(N-2). 

42. The apparatus of claim 41 wherein the (N-l) 
gates are spatially arranged as a tree including M rows 
such that row r includes N(2~ r ) gates, where r is 
selectively each of 1, 2...M. 

43* A multiplexer capable of routing N input 
signals to a signal output terminal in response to a 
reflected coded signal having M bits where 2 M = N 
comprising N signal input terminals designated by 0, 1, 
5 2... (N-l), (N-l) gates each having first and second 
signal inputs, a signal output and a control input 
responsive to a bit of the reflected coded signal for 
routing the signal at one of the two signal inputs to 
the signal output as a function of the bit value at the 

10 control input; the signal inputs, signal outputs, 
signal input terminals and control inputs and the M 
bits being coupled together so that, as the reflected 
signal value changes from a reflected value 
representing the value in base 10 of i to (i+1), the 

15 signal at the output terminal changes from the signal 
at input terminal i to the signal at input terminal 
(i+1), where i is selectively each of 0, 1, 2...(N-2). 

44. The multiplexer of claim 43 wherein the (N-l) 
gates are spatially arranged as a tree including M rows 
such that row r includes N(2""^ r+1 ^) gates, where r is 
selectively each of 0, 1, 2...(M-1). 

45. The multiplexer of claim 44 wherein the first 

and second inputs of gate k (where k is an even integer 
N 

from 0 to (^ - 2)) in row 0 are respectively connected 
to be responsive to the signals at input terminals 2k 
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39. The apparatus of claim 38 wherein the phase 
change signal is reflected coded, the multiplexer 
including an array of (N-l) gates each having: first 
and second signal inputs, a signal output and a control 

5 input responsive to a bit of the reflected coded signal 
for routing the signal at one of the two signal inputs 
to the signal output as a function of the bit value at 
the control input. 

40. The apparatus of claim 27 wherein the 
apparatus is included in a variable frequency 
oscillator responsive to a frequency control signal, 
the apparatus further including an integrator 

5 responsive to the frequency control signal for 
deriving the phase change representing signal . 

41. The apparatus of claim 27 wherein the means 
for coupling includes a multiplexer having a signal 
output terminal, N signal input terminals designated by 
0, 1, 2.. -(N-l), the multiplexer being responsive to a 

5 reflected coded signal having M bits where 2 M = N, the 
multiplexer including: (N-l) gates each having first 
and second signal inputs, a signal output and a control 
input responsive'" t'i a bit of the reflected coded signal 
for routing the signal at one of the two signal inputs 

10 to the signal output as a function of the bit value at 
the control input; the signal inputs, signal outputs, 
signal input terminals and control inputs and the M 
bits being coupled together so that, as the reflected 
signal value changes from a reflected value 

15 representing the value in base 10 of i to (i*f-i), the 
signal at the output terminal changes from the signal 
at input terminal i to the signal at input terminal 
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responsive to the M bits of the control signal so that, 
20 as the reflected signal value changes from a reflected 
value representing the value in base 10 of i to (i+1), 
the signal at the multiplexer output terminal changes 
from the signal at multiplexer input terminal i to the 
signal at multiplexer input terminal ( i+1 ) , where i is 
25 selectively each of 0, 1, 2...(N-2). 

36. The apparatus of claim 30 wherein the 
coupling means has a finite propagation delay , the 
means for re-setting the control. signal including means 
for detecting the simultaneous occurrence of like 

5 transitions in the selected replica at the output 
terminal and a replica of the clock as delayed by the 
propagation delay . 

37. The apparatus of claim 27 wherein the 
coupling means when switched in response to the phase 
change control signal having a tendency to derive a 
glitch at the output terminal, and means coupled to the 

5 output terminal for preventing the coupling of the 
glitches to the output terminal. 

38. The apparatus of claim- 27^wh£U?ein the replica 
deriving means includes (N-l) cascaded substantially 
equal time delay elements designated 1, 2... (N-l) and 
the means for coupling includes a multiplexer having N 

5 input terminals designated 0, 1, .2... (N-l), input 
terminal 0 being responsive, to the clock, input 
terminal k being responsive to the replica derived from 
delay element k, where k is selectively each of 1, 
2. . . (N-l ) , the multiplexer including another input 
10 responsive to the control signal and the output 
terminal . 
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33. The apparatus of claim 28 wherein the 
coupling means has a finite propagation delay, the 
means for setting the signal including means for 
detecting a change in the relative phase lead-phase lag 

5 relation in the selected replica at the output terminal 
and a replica of the clock as delayed by the 
propagation delay, 

34. The apparatus of claim 32 further including a 
counter responsive to the integrator for deriving the 
phase correction signal, the counter being reset to 0 
in response to detection by the detecting means of a 

5 change in the relative phase lead-phase lag relation 
in the selected replica at the output terminal and the 
clock. 

35. The apparatus of claim 3 4 wherein the 
counter derives a reflected coded control signal having 
M bits for controlling the means for coupling, the 
replica deriving means including a multiplexer, the 

5 multiplexer having N signal input terminals designated 
0 , 1 , 2 . • • (N-l ) respectively responsive to replicas of 
the clock having delay times of approximately 0, AT, 
2aT. . • (N-l )AT, where AT is a delay time, the 
multiplexer including (N-l) gates each having: (a) 

10 first and second signal inputs, (b) a signal output and 
(c) a control input responsive to a bit of the. 
reflected coded signal for routing the signal at one of 
the two signal inputs to the signal output as a 
function of the bit value at the control input; the 

15 signal inputs and signal outputs of the gates being 
connected to each other, the multiplexer input 
terminals and the multiplexer output terminal and the 
control inputs of the gates being connected to be 



WO 94/15401 PCT/US93/12693 

51 



change representing signal is a phase correction signal 
derived in response to a signal representing a 
substantially constant frequency error between the 
5 replica at the output terminal and a reference 
frequency, the predetermined phase relation 
representing approximately a 360° phase change of the 
clock , the predetermined value of the signal being set 
to a value associated with a phase delay of 0° for the 
10 clock when the replica at the output terminal has a 
phase that differs by approximately P x 360° from the 
phase of the clock after being supplied to the output 
terminal, where P is an integer* 

31. The apparatus of claim 27 wherein the 
apparatus is included in a phase locked loop including 
analog-to-digital converter responsive to an symbols to 
be sampled by the converter, at least a portion of the 
intelligence having a tendency to be degraded, the 
converter deriving a multi-bit digital signal 
representing the amplitude of the intelligence in 
response to a sampling wave train derived in response 
to the selected replica at the output terminal, and 
means responsive to the converter for deriving signals 
representing the frequency error and phase correction 
of the intelligence as applied to the converter 
relative to the selected replica, the derived phase 
correction signal being the control signal. 

32. The apparatus of claim 31 wherein the means 
for -deriving the frequency error and phase correction 
representing signals includes means for integrating the 
frequency error representing signal derived from the 

5 converter . 
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output terminal after many cycles of the clock have 
15 occurred. 

26. The apparatus of claim 25 further including 
means responsive to the phase of the delayed clock at 
the output terminal shifting over approximately an 
integral multiple of one cycle of the clock for 

5 resetting the control so the clock at the output 
terminal has a predetermined initial phase relative to 
the clock as applied to the delaying means* 

27. Apparatus for shifting the phase of a clock 
in response to a control signal representing a phase* 
change to be applied to the clock comprising means 
responsive to the clock for deriving at least several 

5 replicas of the clock, the replicas having differing 
time delays with respect to each other, and means 
responsive to the phase change representing signal for 
coupling a selected one of the replicas to an output 
terminal as a function of the value of the control 
10 signal. 

28. The apparatus of claim 27 further including 
means for resetting the control signal to a 
predetermined value when a predetermined phase relation 
exists between the clock and the replica at the output 
5 terminal. 

29. The apparatus of claim 28 wherein the 
predetermined relation is a change in the phase lead- 
phase lag relation of the clock and the replica at the 
output terminal . 



30. The apparatus of claim 28 wherein the phase 
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means divides the N elements into plural groups, the 
control means monotonically changing the value of k 
from 1 to P for a first group of P of the N elements 
5 during a first time interval, and then monotonically 
changing the value of k from 1 to Q for a second group 
of Q of the elements during a second time interval . 

23. The apparatus of claim 22 wherein the control 
means includes a counter having P states that are 
sequenced from 1 to P, and means for coupling control 
signals indicative of which of the P states the 

5 counter is in from the counter to the first group of P 
elements during the first time interval and for 
coupling control signals indicative of which of the Q 
states the counter is in from the counter to the second 
group of Q elements during the second time interval, 
10 where Q is no greater than P. 

24. The apparatus of claim 5 wherein the delay 
units are gates on an integrated circuit chip. 

25 . Apparatus for shifting the phase of a clock 
in response to a control signal representing frequency 
corrections to be applied to the clock comprising means 
responsive to the clock for delaying the clock by at 

5 least several different discrete time delays, and 
control means responsive to the value of the frequency 
correction signal for coupling the clock as delayed by 
the discrete time delays to an output terminal so that 
as the value of the frequency correction is not zero 
10 there are corresponding changes in the discrete time 
delays of the clock at the output terminal, the 
frequency correction signal is very small to thereby 
change the relative phase of the delay £lock at the 



